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1. Introduction 



There are many interesting situations in which algebraic structure can be de- 
scribed by operads [TJ Q31 [TSJ HO EH [32j [34] ■ Let (C, (8, k) be a closed symmetric 
monoidal category (Section l2.ip with all small limits and colimits. It is possible to 
define two types of operads (Definition 15. ip in this setting, as well as algebras and 
modules over these operads. One type, called E-operad, is based on finite sets and 
incorporates symmetric group actions; the other type, called non-E operad, is based 
on ordered sets and has no symmetric group contribution. (In this paper we use the 
term f2-operad for non-E operad, where f2 = O for "Ordered.") Given an operad 
0, we are interested in the possibility of doing homotopy theory in the categories 
of O-algebras and O-modules, which in practice means putting a Quillen model 
structure on these categories of algebras and modules. In this setting, O-algebras 
are the same as left O-modules concentrated at (Section 15. II) . 

Of course, to get started we need some kind of homotopy theoretic structure on 
C itself; this structure should mesh appropriately with the monoidal structure on 
C. The basic assumption is this. 

Basic Assumption 1.1. From now on in this paper we assume that (C,<g>, k) is 

a closed symmetric monoidal category with all small limits and colimits, that C 
is a cofibrantly generated model category in which the generating cofibrations and 
acyclic cofibrations have small domains, and that with respect to this model structure 
(C, ®, k) is a monoidal model category. 

Model categories provide a setting in which one can do homotopy theory, and in 
particular, provide a framework for constructing and calculating derived functors. 
The extra structure of a cofibrantly generated model category is described in [4"01 
Definition 2.2]. When we refer to the extra structure of a monoidal model cate- 
gory, we are using |40[ Definition 3.1]; an additional condition involving the unit 
is assumed in (27j Definition 2.3] which we will not require in this paper. A useful 
introduction to model categories is given in [6] . See also the original articles [36j [37] 
and the more recent [41 ITT1 1201 12T] . 

The main theorem for non-E operads is this. 

Theorem 1.2. Let O be an Q-operad in C. Assume that C satisfies Basic Assump- 
tion QTT] and in addition satisfies the monoid axiom (Definition \1.2J$ . Then the 
category of O-algebras and the category of left O-modules both have natural model 
category structures. The weak equivalences and fibrations in these model structures 
are inherited in an appropriate sense from the weak equivalences and fibrations in C. 
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Remark 1.3. Given any f2-operad O, there is an associated E-operad O ■ E, such 
that algebras over O ■ E are the same as algebras over O. It follows easily from 
the above theorem that if O' is a E-operad which is a retract of O ■ E, then the 
category of algebras over O' has a natural model category structure. 

The above remark shows how to handle algebras over certain E-operads. We can 
do a lot better if C satisfies a strong cofibrancy condition. The main theorem for 
E-operads is this. 

Theorem 1.4. Let O be a Yi-operad in C. Assume that C satisfies Basic Assump- 
tion \l.l\ and in addition that every symmetric sequence (resp. symmetric array) in 
C is cofibrant in the projective model structure. Then the category of O-algebras 
(resp. left O -modules) has a natural model category structure. The weak equiva- 
lences and fibrations in these model structures are inherited in an appropriate sense 
from the weak equivalences and fibrations in C. 

In setting up the machinery for Theorems 11.21 and 1 1 . 4[ we work with projective 
model structures on the diagram category of (symmetric) sequences in C (Defini- 
tion [5Tl|) and on the diagram category of (symmetric) arrays in C (Definition [TTj- 

1.1. Some examples of interest. The hypotheses of these theorems may seem 
restrictive, but in fact they allow, especially in the case of Theorem ll.2[ for many 
interesting examples including the case (sSet, X,*) of simplicial sets [T2l \17\ 
133] . the case (Ch^, ®, k) of unbounded chain complexes over a commutative ring 
with unit [211 EE], and the case (Sp , A, S) of symmetric spectra ESI [39]. In a 
related paper [TS], we improve Theorem 11.21 to E-operads for the case (Sp s ,A,S') 
of symmetric spectra. 

1.2. Relationship to previous work. One of the theorems of Schwede and Ship- 
ley [40] is that the category of monoids in (C, (g>, k) has a natural model category 
structure, provided that the monoid axiom (Definition I7.24p is satisfied. Theo- 
rem [TJ2] improves this result to algebras and left modules over any f2-operad. 

One of the theorems of Hinich [TO] is that for unbounded chain complexes over a 
field of characteristic zero, the category of algebras over any E-operad has a natural 
model category structure. Theorem 11.41 improves this result to the category of left 
modules, and provides a simplified conceptual proof of Hinich's original result. In 
this rational case our theorem is this. 

Theorem 1.5. Let k be a field of characteristic zero and let (Chk, ®, k) be the closed 
symmetric monoidal category of unbounded chain complexes over k. Let O be any 
H-operad or fl-operad. Then the category of O-algebras (resp. left O -modules) 
has a natural model category structure. The weak equivalences are the homology 
isomorphisms (resp. objectwise homology isomorphisms) and the fibrations are the 
dimensionwise surjections (resp. objectwise dimensionwise surjections). 

Remark 1.6. Let G be a finite group. If k is a field of characteristic zero, then every 
k[G]-module is projective. It follows that every symmetric sequence and every 
symmetric array in Chk is cofibrant. 

Another theorem of Hinich [19j is that for unbounded chain complexes over a 
commutative ring with unit, the category of algebras over any E-operad of the form 
O ■ E for some f2-operad O, has a natural model category structure. Theorem 11.21 
improves this result to the category of left modules. Our theorem is this. 
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Theorem 1.7. Let k be a commutative ring with unit and let (Chk, <8>, k) be the 
closed symmetric monoidal category of unbounded chain complexes over k. Let O be 
any Q-operad. Then the category oj O '-algebras (resp. left O -modules) has a natural 
model category structure. The weak equivalences are the homology isomorphisms 
(resp. objectwise homology isomorphisms) and the fibrations are the dimensionwise 
surjections (resp. objectwise dimensionwise surjections). 

One of the theorems of Elmcndorf and Mandell [8] is that the category of simpli- 
cial multifunctors from a small multicategory (enriched over simplicial sets) to the 
category of symmetric spectra has a natural simplicial model category structure. 
Their proof involves a filtration in the underlying category of certain pushouts of 
algebras. We have benefitted from their paper and our proofs of Theorems 1 1 . 2 1 and 
11.41 exploit similar nitrations (Section [7]). 

The framework presented in this paper for doing homotopy theory in the cate- 
gories of algebras and modules over an operad is largely influenced by Rezk [38) . 

Acknowledgments. The author would like to thank Bill Dwyer for his constant 
encouragement and invaluable help and advice. The author is grateful to Emmanuel 
Farjoun for a stimulating and enjoyable visit to Hebrew University of Jerusalem in 
spring 2006 and for his invitation which made this possible, and to Paul Goerss and 
Mike Mandell for helpful comments and suggestions at a Midwest Topology Semi- 
nar. Parts of this paper were completed while the author was a visiting researcher 
at the Thematic Program on Geometric Applications of Homotopy Theory at the 
Fields Institute for Mathematics, Toronto. 

2. Preliminaries on group actions 

Here, for reference purposes, we collect certain basic properties of group actions 
and adjunctions involving group actions. Some of the statements we organize into 
propositions. Their proofs are exercises left to the reader. 

2.1. Closed symmetric monoidal categories. By Basic Assumption ll.il (C, ®, k) 
is a closed symmetric monoidal category with all small limits and colimits. In par- 
ticular, C has an initial object and a terminal object *. For a useful introduction 
to monoidal categories see [29l VII], followed by [29l VII. 7] for symmetric monoidal 
categories. By closed we mean there exists a functor 

C op x C — >C, (Y, Z) i — ► Map(y, Z), 

which we call mapping object (or cotensor object), which fits into isomorphisms 

(2.1) hom c (X®Y,Z) ^ hom c (A,Map(T,Z)), 

natural in X, Y, Z . 

Remark 2.2. This condition is stronger than only requiring each functor —®Y : C — >C 
to have a specified right adjoint Map(Y", — ) : C — >C. 

2.2. Group actions and G-objects. The closed symmetric monoidal structure 
on C induces a corresponding structure on certain diagram categories. 

Definition 2.3. Let G be a finite group. C G P is the category with objects the func- 
tors X : G° p — >C and morphisms their natural transformations. C G is the category 
with objects the functors X : G — >C and morphisms their natural transformations. 
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The diagram category C G P (resp. C G ) is isomorphic to the category of objects 
in C with a specified right action of G (resp. left action of G). 

Proposition 2.4. Let G be a finite group. Then (C G P ,<8>, k) has a closed symmet- 
ric monoidal structure induced from the closed symmetric monoidal structure on 
(C, (8), k). In particular, there are isomorphisms 

hom CG °p (X&Y, Z) S hom CG °ppf,Map(y, Z)) 

natural in X,Y, Z . 

The proposition remains true when C G P is replaced by C G . We usually leave 
such corresponding statements to the reader. 

2.3. Copowers. If X is a finite set, denote by \X\ the number of elements in X. 
Let X be a finite set and A 6 C. Recall from [29l III. 3] the copower A ■ X 6 C is 
defined by: 

AX:=l[A, 

x 

the coproduct in C of \X\ copies of A. 

Remark 2.5. In the literature, copower is sometimes indicated by a tensor product 
symbol, but because several tensor products already appear in this paper, we are 
using the usual dot notation as in [29] . 

Let G be a finite group. When C = sSet there are natural isomorphisms A ■ 
G = A x G, when C = Chk there are natural isomorphisms A ■ G = A®k[G], and 
when C = Sp there are natural isomorphisms A ■ G = A A G+. Since left Kan 
extensions may be calculated objectwise in terms of copowers [29l X.4], the copower 
construction appears in several adjunctions below. 

2.4. G-orbits, G-fixed points, and related adjunctions. 

Definition 2.6. Let G be a finite group. If Y : G op x G — >C and Z : G x G op — >C 

are functors, then Yq £ C and Z G e C are defined by 

Y G := coend Y, Z G := end Z. 

The universal properties satisfied by these coends and ends are convenient when 
working with Yq and Z G , but the reader may take the following calculations as 
definitions. There are natural isomorphisms, 

Y G = colim( G op G op x G op = G op x G C ), 

Z G ^ lim( G op G op x G op G x G op — ^ C )• 

Proposition 2.7. Let G be a finite group, H C G a subgroup, and I : H — >G 
t/ie inclusion of groups. Let G\,G2 be finite groups and A^ £ C° 2 . There are 
adjunctions 



- h g ~®a 2 
(2.8) C C H ° P C G ° P , C G ° P i ^c( GlxG2 )' 
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with left adjoints on top. In particular, there are isomorphisms 
hom C G°p (A -jj G, B) = hom C /fo P (A, B), 
hom C G°p (A ■ (H\G), B) = hom c (A, B H ), 
hom C G°p (A ■ G, B) = home (A, B), 
hom c(Gl xG 2 )°p(Ai®A 2 ,X) ~ hom cG op(Ai,Map(A 2 ,X) G2 ), 
natural in A, B and A\,X . 

Remark 2.9. The restriction functor I* is sometimes dropped from the notation, as 
in the natural isomorphisms in Proposition 12.71 

3. Sequences and symmetric sequences 

In preparation for defining operads, we consider sequences and symmetric se- 
quences of objects in C. We introduce a symmetric monoidal structure ® on 
SymSeq, and a symmetric monoidal structure eg) on Seq. Both of these are rel- 
atively simple; ® is a form of the symmetric monoidal structure that is used in 
the construction of symmetric spectra |22[ |2"3] , while ® is defined in a way that 
is very similar to the definition of the graded tensor product of chain complexes. 
These monoidal products possess appropriate adjoints, which can be interpreted 
as mapping objects. For instance, there are objects Map <8 (B,C) and Map®(Y, Z) 
which fit into isomorphisms 

hom(A®B,C) ^ hom(A,Map®(B,C7)), 
hom(X®r,Z) = hom(A,Map®(T,Z)), 

natural in the symmetric sequences A, B, C and the sequences X, Y, Z. The material 
in this section is largely influenced by [38] . 

3.1. Sequences and symmetric sequences. Define the sets n := {1, . . . ,n} for 

each n > 0, where := denotes the empty set. When regarded as a totally 
ordered set, n is given its natural ordering. 

Definition 3.1. Let n > 0. 

• S is the category of finite sets and their bijections. fl is the category of 
totally ordered finite sets and their order preserving bijections. 

• A symmetric sequence in C is a functor A : S op — >C. A sequence in C is 
a functor X : fl op — >C. SymSeq := C s P is the category of symmetric se- 
quences in C and their natural transformations. Seq := C n P is the category 
of sequences in C and their natural transformations. 

• A (symmetric) sequence A is concentrated at n if A[s] = for all s n; the 
initial object in C is denoted by 0. 

3.2. Small skeletons. The indexing categories for symmetric sequences and se- 
quences are not small, but they have small skeletons, which will be useful for cal- 
culations. 

Definition 3.2. 

• £„ is the category with exactly one object n and morphisms the bijections 
of sets. fl n is the category with exactly one object n and morphisms the 
identity map. 
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• £' C £ is the subcategory with objects the sets n for n > and morphisms 
the bijections of sets. ST C SI is the subcategory with objects the totally 
ordered sets n for n > and morphisms the identity maps. 

Note that £' is a small skeleton of £ and ST is a small skeleton of SI. 



3.3. Tensor products for (symmetric) sequences. Sequences and symmetric 
sequences have naturally occuring tensor products. 

Definition 3.3. Let A\, . . . , A t be symmetric sequences and let Xi, . . . , X t be 

sequences. The tensor products Ax® ■ ■ ■ ®A t £ SymSeq and Xi® ■ ■ ■ ®X t £ Seq are 
the left Kan extensions of objectwise tensor along coproduct of sets, 

(S o P) xt **-* A S C x«_g^ c (f y P) xt *ix-*x s C xt^^ C 



Li 



s y op si°p 

l„fj. TV" j. • 



U 

x x ®-®x t 



left Kan extension ' left Kan extension 

This construction is where the distinction between (g> and £g> really arises. The 
following calculation is an exercise left to the reader. 

Proposition 3.4. Let A±, . . . , A t be symmetric sequences and S £ £, with s := 
| jS^| - Let X\, . . . , X t be sequences and M £ S7, with m := \M\. There are natural 
isomorphisms, 



(3.5) {A x ®---®A t )[S]^ \\ Ax[Tt-\l)]®---®A t [*-\t)], 

TT-.S >t 

in Set 

(3.6) s TT A x [si](g)---(8>A t [st] • E a , 

siH hs t =s 1 * 

(3.7) (Xii)---®X t )[M] = ]J ^[tt-^I)]®---®^^- 1 ^)], 

7t:M ft 

in OrdSet 

(3.8) = ]J X 1 [m 1 ]®---®X i [m t ] ) 

miH h^t=ni 

Remark 3.9. Giving a map of sets 7r : 5 — >t is the same as giving an ordered 
partition (Ji, . . . , It) of S. Whenever ir is not surjective, at least one Ij will be the 
empty set 0. 

3.4. Tensor powers. It will be useful to extend the definition of tensor powers 
A®' and X® n to situations in which the integers t and n are replaced, respectively, 
by a finite set T or a finite ordered set TV. The calculations in Proposition 13.41 
suggest how to proceed. We introduce here the suggestive bracket notation used in 
[38]. 

Definition 3.10. Let A be a symmetric sequence and S,T £ £. Let X be a 

sequence and M,N £ fi. The tensor powers A® T £ SymSeq and X® N £ Seq are 
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defined objectwise by 

(3.11) (A® T ){S] :=A[S,T] := ]J ® teT A[*- l (t)], T^0, 



TT-.S >T 

in Set 



(A^){S]:=A[S,<D}:= ]J k, 

tt:5 >0 

in Set 

(X® N ){M] :=X(M,N) := [] SW^TT^n)], TV ^ 

tt:M >JV 

in OrdSet 

(X m )[M] :=X(M,(/)) := ]\ k - 



7T-.M >0 

in OrdSet 

Note that there are no functions n : 5 — >0 in Set unless 5 = 0, and similarly with 
5 replaced by M. We will use the abbreviations A m := A m and X®° := X m . 

Remark 3.12. We denote by Set the category of sets and their maps, and by OrdSet 
the category of totally ordered sets and their order preserving maps. 

The above constructions give functors 

SymSeq x S op x £ — >C, (A, 5, T) i — ► A[S, T], 

Seq x fl op x Q — >C, (X, M, N) i — > X(M, N), 

SymSeq x SymSeq — >SymSeq, {A, B) i — ► A<g)B, 

Seq x Seq — >Seq, (X, Y) i — ► X®Y. 

Observe that the unit for the tensor product (g> on SymSeq and the unit for the 
tensor product ® on Seq, both denoted "1", are given by the same formula 



1[5] 



k, for |5| = 0, 
0, otherwise. 



Note that A m = 1 = Af® . The following calculations follow directly from Defini- 
tion (BTTUl similar calculations are true for sequences. 

Proposition 3.13. Let A, B be symmetric sequences. There are natural isomor- 
phisms, 

A<g>l = A, A® = A[— ,0] = 1, A®B = B®A 

A®0 = 0, A® 1 = A[—, 1] = A, (A®*)[0] S A[0,t] s A[0]®*, i > 0. 

Here, denotes the initial object in the category of symmetric sequences. 

3.5. Mapping objects for (symmetric) sequences. Let B, C be symmetric 
sequences and TgS. Let Y, Z be sequences and TV e ft. There are functors 

£ x E op — >C, (5,5') — >M&p(B[S],C[TUS'}), 
<> x <>'•>' — C. (M, M') i — > Map(y[M], Z[7V II M']), 

which arc useful for defining the mapping objects of (SymSeq, (g>, 1) and (Seq, Cg>, 1). 



s 



JOHN E. HARPER 



Definition 3.14. Let B,C be symmetric sequences and T G S. Let Y, Z be se- 
quences and N G fl. The mapping objects Map® (B, C) G SymSeq and Map® (Y, Z) G 
Seq are defined objectwise by the ends 

Map®(B, C)[T] := Map(£?, C[T H -]) s , 
Map®(F,Z)[iV] := Map(F, Z[iV II —]) n . 
Hence Map® (B,C) satisfies objectwise the universal property 
(3.15) nq] ___^Map(B[5],C[TH5]) S 

(id,(iduc)*) 

Y 

Map(B[S],C[TUS']) c 

A 

(CM) 

M&p(B[S'],C[TJIS']) S' 

that each wedge / factors uniquely through the terminal wedge r of Map® (B, C) [T] . 
The mapping objects Map®(y, Z) satisfy objectwise a similar universal property. 

Proposition 3.16. Let B,C be symmetric sequences and T G S, with t :— \T\. 
Let Y, Z be sequences and N £ CI, with n := \N\. There are natural isomorphisms, 

(3.17) Map®(£,C)[t] S J|Map(S[s],C[t + s]) s % 

s>0 

(3.18) Map®(y,Z)[n] = J]_ Map(Y~[m], Z[n + m]). 

m>0 

Proof. Consider (|3.17[) . Using the universal property (|3.15[) and restricting to a 
small skeleton £' C S, it is easy to obtain natural isomorphisms 

M ^ R ™~V /nMap(5[S],C[TnS])^ n Ma,p(B[S], C[T U S'] 
Ma,p^{B,C)[t\ = hm 5 OS'^S 

V inS' inS' 

This verifies (|3 . 1 7[) and a similar argument verifies the case for sequences. □ 
These constructions give functors 

SymSeq op x SymSeq — >SymSeq, (B, C) i — > Map®(B, C), 

Seq op x Seq — >Seq, (Y, Z) i — ► Map®(Y~, Z). 

Proposition 3.19. Let ^4, _B,C fee symmetric sequences and let X,Y,Z be se- 
quences. There are isomorphims 

(3.20) hom(A®B,C) ^ hom(A, Map®(B, C)), 

(3.21) hom(Jf®y,Z)^ hom(X,Map®(F,Z)), 
natural in A, B, C and X, Y, Z . 

Proof. Consider (|3.20[) . Using the calculation (13. 5[) together with the universal 
property (|3. 1 5[) and the natural correspondence (|2.ip . is it easy to verify that giv- 
ing a map A®B — >C is the same as giving a map A — >Map®(£>,C), and that 
the resulting correspondence is natural. A similar argument verifies the case for 
sequences. □ 
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3.6. Monoidal structures. 

Proposition 3.22. (SymSeq, ®, 1) and (Seq, (g>, 1) have the structure of closed sym- 
metric monoidal categories with all small limits and colimits. 

Proof. Consider the case of symmetric sequences. To verify the symmetric monoidal 
structure, it is easy to use (|3.5|) to describe the required natural isomorphisms and to 
verify the appropriate diagrams commute. Proposition 13. 19l verifies the symmetric 
monoidal structure is closed. Limits and colimits are calculated objectwise. A 
similar argument verifies the case for sequences. □ 



We describe a circle product o on SymSeq and a related circle product 6 on Seq. 
These are monoidal products which are not symmetric monoidal, and they figure 
in the definitions of S-operad and O-operad respectively (Definition 15. 1|) . Perhaps 
surprisingly, these monoidal products possess appropriate adjoints, which can be 
interpreted as mapping objects. For instance, there are objects Map° {B,C) and 
Map° (Y, Z) which fit into isomorphisms 



natural in the symmetric sequences A, B, C and the sequences X, Y, Z. 

The material in this section is largely influenced by [38]; earlier work exploiting 
circle product o for symmetric sequences includes p21 [41] , and more recent work 
includes [9[ QUI HH [211 ES] . The circle product 6 is used in [2] for working with 
fi-operads and their algebras. 

4.1. Circle products (or composition products). Let A, B be symmetric se- 
quences and S G £. Let X,Y be sequences and M € 0. There are functors 



which are useful for defining circle products of symmetric sequences and circle 
products of sequences. 

Definition 4.1. Let A, B be symmetric sequences and S € S. Let X,Y be se- 
quences and M € O. The circle products (or composition products) AoB G SymSeq 
and X 6 Y G Seq arc defined objectwise by the coends 



4. Circle products for (symmetric) sequences 



hom(Ao B,C) ^ hom(A,Map°(B,C)), 
hom(X6Y,Z) S hom(X,Map 5 (F,Z)), 



FJ°p x S — >C, 

n op x n — >c, 



(T',T), 
(N',N) 



A[T']®B[S, T], 
> X[N']®Y(M, N), 



(AoB)[S] := A®x(B®-)[S] = A® S B[S,-), 
[XoY)[M] := X® n {Y®~)[M] = X® n Y{M,-). 
Hence AoB satisfies objectwise the universal property 



(4.2) 



T 





3! 



id®[id,£] 

I 



V 
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that each wedge / factors uniquely through the initial wedge i of (A o A 
similar universal property is satisfied objectwise by the circle products X 6Y. 

Proposition 4.3. Let A, B be symmetric sequences and S G E, with s :— \S\. Let 
X,Y be sequences and M £ tt, with m := \M\. There are natural isomorphisms, 



(4.4) (AoB)[s] = I]A[t]® St (B 8! )[s] = [] A[t]® Et B[s, t], 

{X6Y)[m] = ]JX[n]®(F® n )[m] S j]x[n]#(m,n). 

n>0 n>0 

Proof. Consider (|4.4p . Using the universal property (|4.2p and restricting to a small 
skeleton E' C S, it is easy to obtain natural isomorphisms 

mM ^ r / U A[r']®fi[s,r]^o^®s[s,T]\ 

(Ao_B)[sJ = cohm j. T , T ' T 

\ inS' inE' J 

Note that all morphisms in E and E' are isomorphisms. This verifies (|4.4p and a 
similar argument verifies the case for sequences. □ 

These constructions give functors 

SymSeq x SymSeq — >SymSeq, (A, B) i — ► Ao B, 
Seq x Seq — >Seq, (X,Y) \ — > X 6Y. 

Observe that the (two-sided) unit for the circle product o on SymSeq and the (two- 
sided) unit for the circle product 6 on Seq, both denoted "I", are given by the same 
formula 



L[S] 



k, for 151 = 1, 
0, otherwise. 



Definition 4.5. Let A be a symmetric sequence, X a sequence, and Z G C. The 
corresponding functors A o (— ) : C — >C and X 6 (— ) : C — >C are defined objectwise 

by, 

Ao(Z) :=[]i[t]® Sl Z 8t , Xo{Z) := ]]_X[n]®Z® n . 

t>0 n>Q 

The category C embeds in SymSeq (resp. Seq) as the full subcategory of symmet- 
ric sequences (resp. sequences) concentrated at 0, via the functor — : C — >SymSeq 
(resp. — : C — >Seq) defined objectwise by 



(4.6) Z[S] 



Z, for 151 = 0, 
0, otherwise. 



The following calculations follow directly from Proposition 14.31 similar calcula- 
tions are true for sequences. 
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Proposition 4.7. Let A, B be symmetric sequences, s > 0, and Z € C. There are 
natural isomorphisms, 

0o,4^0, IoA = A. AoL = A. 



(Ao0)[b] £* 
(4.8) (AoZ)[s} = 



A[0], for s = 0, 
0, otherwise, 

Ao(Z), fors = 0, 
0, otherwise, 



(4.9) Ao(Z) ^ [AoZ)[Q], 

[AoB)[Q] = Ao(B[0}). 

4.2. Properties of tensor and circle products. It is useful to understand how 
tensor products and circle products interact. 

Proposition 4.10. Let A, B, C be symmetric sequences, X, Y, Z be sequences, and 
t > 0. There are natural isomorphisms 

(4.11) (A®B) oC = (AoQ®(BoC), (B 8f )oC^(BoCf, 

(X&Y) 6 Z = (X 6 Z)®(Y o Z), (F®*) 6 Z = (Y 6 Z)® 1 . 



Proof. The case for symmetric sequences follows from (|3.6[) and (|4.4I) . and the 
argument for sequences is similar. □ 

The following is a special case of particular interest. The right-hand isomor- 
phisms may be regarded as a motivating property for the tensor products. 

Proposition 4.12. Let A, B be symmetric sequences and let X,Y be sequences. 
Suppose Z £ C and t > 0. There are natural isomorphisms 

(A®B) o (Z) = (A o {Z))®{B o (Z)), (B m ) o (Z) = (B o (Z)) m , 

(X&Y) 6 (Z) = {X 6 (Z))®(y 6 (Z)), (F®*) 6 (Z) = (Y 6 (Z))®'. 

Proof. This follows from Proposition 14.101 using the embedding (|4.6j) . □ 

Proposition 4.13. Lei A,B,C be symmetric sequences and let X,Y,Z be se- 
quences. There are natural isomorphisms 

(A o B) o C = A o (B o C), pf 6 F) 6 Z = X 6 (y 6 Z). 
Proof. Using (|4.4[) and (|4.11[) . there are natural isomorphisms 

A o (B o C) = ]J A[t]® Et (-B o C)® 4 S [J A[t]® Sj o C 

t>0 t>0 
s>0 t>0 

and a similar argument verifies the case for sequences. □ 

4.3. Mapping sequences. Let B, C be symmetric sequences and T £ S. Let Y, Z 

be sequences and N e 0. There are functors 

E x E op — >C, (5, 5') i — ► Map(B[5, T], C[5']), 
Q x O op — >C, (M, Af') i — ► Map(Y(M, A/), Z[Af']), 
which are useful for defining mapping objects of (SymSeq, o, 7) and (Seq, 6,7). 
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A 

([id,id],0 




Definition 4.14. Let B,C be symmetric sequences and T G S. Let Y, Z be se- 
quences and N G fl. The mapping sequences Map°(i?, C) G SymSeq and Map°(Y, Z) G 
Seq are denned objectwise by the ends 

Map (B, C)[T] := Map((B® T )[-], C) s = Map(B[- T], Cf, 
M&p 6 (Y,Z)[N} := M&p{{Y® N )[-],Z) n = Map(Y(- N), Z) n . 
Hence Map°(_B, C) satisfies objectwise the universal property 
(4.15) /[S] ________ — s Map(S[5, T],C[S]) S 

'r[S] 

| r >-Map (B, C)[T] Map(S[5,T],(7[S"]) C 

I s "] ([C,id],id) 

Map(B[S',T],C7[S']) 5' 

that each wedge / factors uniquely through the terminal wedge r of Map (B, C) [T] . 
A similar universal property is satisfied objectwise by the mapping objects Map (Y, Z). 

Proposition 4.16. Let B,C be symmetric sequences and T G S, with t :— \T\. 
Let Y, Z be sequences and N G fi, with n := \N\. There are natural isomorphisms, 

(4.17) 

Map°(B,C)[t] - JjMap((B®*)[8],C[B]) E ' = J[ Map(S[s, t], C[s]f% 

s>0 s>0 

Map 5 (r,Z)[n] JJ Map((r^ n )[m],Z[m]) JJ Map(F(m, n), Z[m}). 

m>0 m>0 

Proof. Using the universal property (|4. 1 5[) for Map° (B, C)[T] and restricting to a 
small skeleton £' C S, it is easy to obtain natural isormorphisms 

Map (B,C)[t\ = lim s C-S'—>S 

V inE' i„s' 

This verifies (|4. 17|) and the case for sequences is similar. □ 

These constructions give functors 

SymSeq op x SymSeq — >SymSeq, (B, C) i — > M&p°{B, C), 

Seq op x Seq — >Seq, (Y, Z) i — ► Map 5 (Y", Z). 

Proposition 4.18. Let A,B,C be symmetric sequences and let X,Y,Z be se- 
quences. There are isomorphims 

(4.19) hom(Ao B,C) ^ hom(A, Map°(.B, C)), 

(4.20) hom(X6y,Z) = hom(X, Map 5 (Y~, Z)), 
natural in A, B, C and X, Y, Z . 

Proof. Using the universal properties (|4.2|) together with (|4. 15[) and the natural 
correspondence (|2.1I) . it is easy to verify that giving a map A o B — >C is the same 
as giving a map A — ► Map°(-B, C), and that the resulting correspondence is natural. 
A similar argument verifies the case for sequences. □ 
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4.4. Monoidal structures. 



Proposition 4.21. (SymSeq, o, I) and (Seq, 6, 1) have the structure of closed monoidal 
categories with all small limits and colimits. Circle product is not symmetric. 

Proof. Consider the case of symmetric sequences. To verify the monoidal structure, 
it is easy to use (|4.4j) along with properties of ® from Proposition 13 . 221 to describe 
the required natural isomorphisms and to verify the appropriate diagrams commute. 
Proposition 14.181 verifies the monoidal structure is closed. Limits and colimits are 
calculated objectwise. A similar argument verifies the case for sequences. □ 



The following calculations follow directly from Proposition 14. 16( similar calcula- 
tions are true for sequences. 

Proposition 4.22. Let B, C be symmetric sequences, t > 0, and Z 6 C. There 
are natural isomorphisms, 

Map°(£,*) ^ *, 

C[0], fort = 0, 



Map°(0,C)[t] = 



otherwise, 



Map°(£,C)[0] SC[0], 

Map°(fl,C)[l] = IjMap(B[8],C[s]) E ', 



s>0 

(4.23) Map°(Z,C)[t] S Map(Z®*, C[0]). 

4.5. Circle products as Kan extensions. Circle products can also be under- 
stood as Kan extensions. 

Definition 4.24. Let D, E be categories and denote by • —> ■ the category with 
exactly two objects and one non-identity morphism as indicated. The arrow cat- 
egory Ar(D) := D" is the category of (• — > -)-shaped diagrams in D. Denote by 
IsoE C E the subcategory of isomorphisms of E. 

Let F denote the category of finite sets and their maps and let F denote the 
category of totally ordered finite sets and their order preserving maps. For each 
A,B£ SymSeq and X, Y G Seq, there are functors defined objectwise by 

A* B : (lsoAr(F))° p ^C, (S ^ T) i — ► A[T]®® teT B[%- x (t)l 
X * Y : (lsoAr(F))° p — >C, (M A N) i — > X[N]<8)<g> neN Y [7r _1 (n)]. 

It is easy to check that the circle products are left Kan extensions of — * — along 
projection onto source, 

(lsoAr(F))° p ^^-C (lsoAr(F))° p C 

proj proj 

S l AoB ; 5 c ^ op X 6Y 



loft Kan extension ' " ~ left Kan extension 
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5. Algebras and modules over operads 

The purpose of this section is to recall certain definitions and constructions 
involving (symmetric) sequences and algebras and modules over operads, including 
certain constructions of colimits and limits which will play a fundamental role in 
several of the main arguments in this paper. A useful introduction to operads and 
their algebras is given in [26]; see also the original article [32] . Other accounts 
include [TO] Q31 [HI [3U OS [38] [42] . The material in this section is largely influenced 
by |2S]. 

Definition 5.1. 

• A Yi-operad is a monoid object in (SymSeq, o,7) and a morphism of E- 
operads is a morphism of monoid objects in (SymSeq, o, I). 

• An Q-operad is a monoid object in (Seq, 6, /) and a morphism of fl-operads 
is a morphism of monoid objects in (Seq, 6, /). 

These two types of operads were originally defined in [32]; the E-operad has 
symmetric groups and the 17-operad is based on ordered sets and is called a non-E 
operad [5HII32]- For a useful introduction to monoid objects, see [5^1 VII]. 

Example 5.2. More explicitly, for instance, a E-operad is a symmetric sequence 
O together with maps m : O o O — >0 and rj : I — >0 in SymSeq which make the 
diagrams 



OoOoO 

idom 

Y 

OoO- 



Y 



IoO 



Y 

o- 



7?oid ido?7 

>OoO< Ool 



Y 

o 



Y 

o 



commute. If O and O' are E-operads, then a morphism of E-operads is a map 
/ : O — >0' in SymSeq which makes the diagrams 



OoO 



f°f 



O 1 oO 1 



Y 

O' 



o 



O' 



commute. 



5.1. Algebras and modules over operads. Similar to the case of any monoid 
object, we introduce operads because we are interested in the objects they act on. 
The reader may wish to compare the following definition with j28j Chapter VI] . 

Definition 5.3. Let Q,R,S be E-operads (resp. Sl-operads). 

• A left R-module is an object in (SymSeq, o, I) (resp. an object in (Seq, 6, /)) 
with a left action of R and a morphism of left R-modules is a map which 
respects the left i?-module structure. 

• A right S-module is an object in (SymSeq, o, 7) (resp. an object in (Seq, 6, J)) 
with a right action of S and a morphism of right S -modules is a map which 
respects the right iS-module structure. 

• An (i?, S)-bimodule is an object in (SymSeq, o, I) (resp. an object in (Seq, 6, /)) 
with compatible left i?-module and right S'-module structures and a mor- 
phism of (i?, S)-bimodules is a map which respects the (i?, 5)-bimodule 
structure. 
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Each E-operad O (resp. fi-operad O) determines a functor O : C — >C denned 
objectwise by 

0{X) ■= O o (X) = ]J 0[t]® Et X®*, 
*>o 

(resp. O(l) :=0 5(I)=]]0[n]®X 8 j, 

T1>0 

along with natural transformations m : (DO — >0 and rj : id — >0 which give the 
functor O : C — >C the structure of a monad (or triple) in C. For a useful introduc- 
tion to monads and their algebras, see [29l VI]. 

Recall the following definition from [26] 1.2 and 1.3]. 

Definition 5.4. Let O be an operad. An O-algebra is an object in C with a left 
action of the monad O : C — >C and a morphism of O-algebras is a map in C which 
respects the left action of the monad O : C — >C. 

One perspective offered in [551 1-3] is that operads determine particularly man- 
ageable monads. From this perspective, operads correspond to special functors in 
such a way that circle product corresponds to composition, but because these func- 
tors have such simple descriptions in terms of (symmetric) sequences, operads are 
easier to work with than arbitrary functors. 

It is easy to verify that an O-algebra is the same as an object X G C with a 
left O-module structure on X, and if X and X' are O-algebras, then a morphism 
of O-algebras is the same as a map / : X — >X' in C such that / : X — >X' is a 
morphism of left O-modules. In other words, an algebra over an operad O is the 
same as a left O-module which is concentrated at 0. Giving a symmetric sequence 
Y a left O-module structure is the same as giving a morphism of operads 

(5.5) m:0 — >Map°(Y,Y). 

Similarly, giving an object X £ C an O-algebra structure is the same as giving a 
morphism of operads 

m : O — >Map°(i:,i'). 

This is the original definition given in [35] of an O-algebra structure on X, where 
Map (X , X) is called the endomorphism operad oiX, and motivates the suggestion 
in [26J [32] that Oft] should be thought of as parameter objects for t-ary operations. 

5.2. Reflexive coequalizers and filtered colimits. Reflexive coequalizers will 
be useful for building colimits in the categories of algebras and modules over an 
operad. 

Definition 5.6. A pair of maps of the form X Q | X 1 in C is called a reflexive 

di 

pair if there exists sq : Xq — >X\ in C such that c?o s o = id an d disg = id. A reflexive 
coequalizer is the coequalizer of a reflexive pair. 

The following proposition is proved in [2HI Lemma 2.3.2]. Part (a) also follows 
from the proof of Proposition II. 7. 2] or the arguments in [15l Section 1]. 

Proposition 5.7. 
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(a) If X-i-z y Q g X 1 and Y—\-< Yp % Y\ are reflexive coequalizer 

diagrams in C, then their objectwise tensor product 

(5.8) * X ®Y 1 X 1 ®Y 1 

is a reflexive coequalizer diagram in C. 

(b) If X,Y : D — >C are filtered diagrams, then objectwise tensor product of 
their colimiting cones is a colimiting cone. In particular, there are natural 
isomorphisms 



colim(Xd®Yd) = (colimX^CS^colim Y"A 

d£D deD deD 



in C. 



Proof. Consider part (a). We want to verify that (|5.8p is a coequalizer diagram; it 
is sufficient to verify the universal property of colimits. Using the diagram 

X ®Y 1 1 Xi<g>Yi 



YY YY 

X ®Y Q t Xx^Yq 

and the map Xq^iYq — » X_i®Y_i, together with the maps so in Definition 1 5 . 61 and 
the relations satisfied by the reflexive pairs, it is easy to verify that (|5.8[) satisfies the 
universal property of a coequalizer diagram; note that tensoring with any X G C 
preserves colimiting cones. Further details are given in the proof of Proposition 
II. 7. 2] and the argument appearing between Definition 1.8 and Lemma 1.9 in [15l 
Section 1] . Verification of (b) is similar to (a) , except we use the properties satisfied 
by filtered diagrams instead of reflexive pairs. □ 

Hence objectwise tensor product of diagrams in (C, (g>, k) respects certain colim- 
iting cones. Objectwise circle product of diagrams in (SymSeq, o, J) and (Seq, 6, 1) 
behave similarly. The following proposition is proved in [38] Lemma 2.3.4]. Part 
(a) also follows from the proof of [3 Proposition II. 7. 2] or the arguments in [15l 
Section 1]. 

Proposition 5.9. 

(a) Suppose A Q g z A% and B-i-z Rq g z B\ are reflexive co- 
equalizer diagrams in SymSeq. Then their objectwise circle product 

(5.10) 4-ioB_!< A o B n= Ai o Si 

is a reflexive coequalizer diagram in SymSeq. 

(b) Suppose A, B : D — >SymSeq are filtered diagrams. Then objectwise circle 
product of their colimiting cones is a colimiting cone. In particular, there 
are natural isomorphisms 

colim( Ad o Bd) = (coWm Ad) ° (coliniS^). 

deD deD deD 

in SymSeq. 

(c) For sequences, the corresponding statements in (a) and (b) remain true; 
i.e., when (SymSeq, o,/) is replaced by (Seq, 6,/). 

Proof. This is because circle products are constructed universally from iterated 
tensor powers. In other words, this follows easily from Proposition 15.71 together 
with (|3.11|) and (|4.2|) . by verifying the universal property of colimits. □ 
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The following is a special case of particular interest. 
Proposition 5.11. 

(a) Suppose A^i^ A g z A\ is a reflexive coequalizer diagram in SymSeq 

and Z—\-< Zp g \ Z\ is a reflexive coequalizer diagram in C. Then 

their objectwise evaluation 

A-i o ■* A o (Z Q ) 1 A x o {Z 1 ) 

is a reflexive coequalizer diagram in C. 

(b) Suppose A : D — s-SymSeq and Z : D — >C are filtered diagrams. Then ob- 
jectwise evaluation of their colimiting cones is a colimiting cone. In partic- 
ular, there are natural isomorphisms 

colimfA) o (Z d )) = (colimAd) ° (colimZA 

deD v ' deD d£D 

in C. 

(c) For sequences, the corresponding statements in (a) and (b) remain true; 
i.e., when (SymSeq, o,/) is replaced by (Seq,6,J). 



Proof. This follows from Proposition 15 . 91 using the embedding (|4.6|) . □ 
5.3. Free-forgetful adjunctions. 

Definition 5.12. Let 0,R,S be operads. 

• Lte> is the category of left O- modules and their morphisms. 

• Rte> is the category of right O- modules and their morphisms. 

• Bi(^5) is the category of (i?, S')-bimodules and their morphisms. 

• Alg is the category of O-algebras and their morphisms. 

The following free-forgetful adjunctions will be useful. 

Proposition 5.13. 

(a) Let O, R, S be Yi-operads. There are adjunctions 

Oo- -oO Bo-oS 

SymSeq Lto, SymSeq Rt , SymSeq ^ — L Bi( H s) , 

u u u 

with left adjoints on top and U the forgetful functor. 

(b) Let O, R, S be tt-operads. There are adjunctions 

Oo— -SO R6-0S 

Seq < > Lt p , Seq < > Rt p , Seq < > Bi( fl g) , 

u u u 

with left adjoints on top and U the forgetful functor. 

The following are the corresponding free-forgetful adjunctions for algebras over 
an operad. 

Proposition 5.14. Let O be a Yi-operad and O' be an Q-operad. There are ad- 
junctions 

Oo(-) O'o(-) 

u u 
with left adjoints on top and U the forgetful functor. 
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5.4. Construction of colimits and limits. The following proposition is proved 
in [38l Proposition 2.3.5], and is closely related to [3 Proposition II. 7.2]. Since it 
plays a fundamental role in several of the main arguments in this paper, we have 
included a proof below. 

Proposition 5.15. Let 0,R,S be operads. Reflexive coequalizers and filtered col- 
imits exist in Lto, Rto, Bi/^s), and Alg^, and are preserved by the forgetful func- 
tors. 

Proof. Let O be a S-operad and consider the case of left O-modules. Suppose 
A g z Aj is a reflexive pair in Lto and consider the solid commutative diagram 



O o O o A. 



YY 

Co A-i 



OoOoA 



OoOoAx 



YY 

Co A 



o ■< 



ido? 

It 

OoAi 



so 



r/oid 



Y 



^oid 



A 



Ax 



in SymSeq, with bottom row the reflexive coequalizer diagram of the underlying 
reflexive pair in SymSeq. By Proposition 15.91 the rows are reflexive coequalizer 
diagrams and hence there exist unique dotted arrows m, sq, do, d\ in SymSeq which 
make the diagram commute. By uniqueness, sq — ryoid, dg — moid, and d\ — idom. 
It is easy to verify that m gives A_i the structure of a left O-module and that the 
bottom row is a reflexive coequalizer diagram in Lto ; it is easy to check the diagram 
lives in Lto and that the colimiting cone is initial with respect to all cones in Lte>. 
The case for filtered colimits is similar. The cases for Rte>, Bi(^s), and Alg can 
be argued similarly. A similar argument verifies the case for f2-operads. □ 

The following proposition is proved in [38l Proposition 2.3.5]. It also follows 
from the argument in (7j Proposition II. 7. 4]. 

Proposition 5.16. Let 0,R,S be operads. All small colimits exist in Lto, Rte>, 

Bi(_R,s), and Alg . If A : D >Lto is a small diagram, then colimA in Lto may be 

calculated by a reflexive coequalizer of the form 



colimA 9i colim( O o (colimA rf ) 



: O o (colim(0 o A d )) 



in the underlying category SymSeq; the colimits appearing inside the parenthesis are 
in the underlying category SymSeq. 

Example 5.17. For instance, if O is a E-operad and A, B £ Lto, then the coproduct 
A II B in Lto may be calculated by a reflexive coequalizer of the form 

AUB = colim( O o (All B) 3= O o ((0 o A) U (O o B)) 

in the underlying category SymSeq. The coproducts appearing inside the parenthe- 
ses are in the underlying category SymSeq. 

Colimits in right modules over an operad are particularly simple to calculate. 

Proposition 5.18. Let O be an operad. The forgetful functors from right O- 
modules in Provosition \5. l3\ vreserve all small colimits. 
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Proof. This is because the functor — o O : SymSeq — >SymSeq is a left adjoint. A 
similar argument verifies the case for fl-operads. □ 

Limits in algebras and modules over an operad are also simple to calculate. 

Proposition 5.19. Let 0,R,S be operads. All small limits exist in Lto, Rto, 
Bi(_R,s), and Alg 0; and are preserved by the forgetful functors in Propositions 15. 13l 
and \5.14\ 

5.5. Circle products (mapping sequences) over an operad. In this section 
we present some basic constructions for modules. The reader may wish to compare 
the following definition with [28, Chapter VI. 5]. 

Definition 5.20. Let R be a E-operad (resp. O-operad), A a right i?-module, and 
B a left i?-module. Define Ao R B E SymSeq (resp. Ao R B E Seq) by the reflexive 
coequalizer 



/ ao 

A o R B := colim Ao B t AoRoB 

\ d 1 

(resp. Ab R B := colim( AoB AoRoB 



with do induced by m : Ao R — >A and d\ induced by m : R o B — >B (resp. do 
induced by m : Ad R — >A and d\ induced by m : R 6 B — >B). 

Definition 5.21. Let S be a S-operad (resp. fi-operad) and let B and C be 
right S'-modules. Define Ma,p° s (B,C) G SymSeq (resp. Map° s (B,C) e Seq) by the 
equalizer 



Ma P 5(B,C) :=lim( Map (B, C) : T Map" {B o S, C) 

( - t d° 

resp. Map^CB, C) := lim Map°(S, C) Map°(B 6 S, C) 



with d° induced by m : B o S — >B and d 1 induced by m : C o S — >C (resp. dP 
induced by m : B 6 S — >B and d 1 induced by m : C 6 S — >C). 

5.6. Adjunctions. The reader may wish to compare the following adjunctions 
with [H Chapter VI.8]. 

Proposition 5.22. Let Q, R, S be T,-operads. There are isomorphisms, 

(5.23) hom Rts {A oB,C) = hom(A, Map°j(S, C)), 

(5.24) hoxa{A o R B, C) = hom Rt „ (A, Map°(S, C)), 

(5.25) bom [Q , s) {Ao R B,C) = hom (Q , fl) (A, Map° {B, C)), 
natural in A, B, C . 

Remark 5.26. In (|5.23|) . A is a symmetric sequence, and both B and C have 
right S- module structures. In (|5.24p . A has a right i?- module structure, B has 
a left R- module structure, and C is a symmetric sequence. In (|5.25l) . A has a 
(Q, i?)-bimodule structure, B has a (R, S^-bimodule structure, and C has a (Q, £)- 
bimodulc structure. There is a corresponding statement for il-operads. 
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5.7. Change of operads. 

Proposition 5.27. Let f : R — >S be a morphism of £- operads (resp. Q-operads). 
There are adjunctions 

/» /« 

/* /* 

with left adjoints on top and f* the forgetful functor. Here, the left-hand adjunction 
satisfies /* := S or — (resp. /* := S o R —). 

6. HOMOTOPICAL ANALYSIS OF CIRCLE PRODUCTS AND TENSOR PRODUCTS 

The purpose of this section is to prove Theorems 16.11 and 16. 2[ which verify that 
the projective model structure on (symmetric) sequences meshes nicely with tensor 
products and circle products. So far in this paper, except in Section [TJ we have 
only used the property that (C, ®, k) is a closed symmetric monoidal category with 
all small limits and colimits. In this section, we begin to make use of the model 
category assumptions on (C, (g>, k) described in Basic Assumption ll.il 

It is easy to check that the diagram categories SymSeq and Seq inherit corre- 
sponding projective model category structures, where the weak equivalences (resp. 
fibrations) are the objectwise weak equivalences (resp. objectwise fibrations). Each 
of these model structures is cofibrantly generated in which the generating cofibra- 
tions and acyclic cofibrations have small domains. The following theorem, which is 
proved in Section W% verifies that these model structures give the closed symmetric 
monoidal categories (SymSeq, (g>, 1) and (Seq, <g>, 1) the structure of monoidal model 
categories. 

Theorem 6.1. 

(a) In symmetric sequences (resp. sequences), if i : K — >L and j : A — >B are 
cofibrations, then the pushout corner map 

L®A Uk®a k ® b ; - L®B , 

(resp. L®A\[ K ^ A K®B >L®s), 

is a cofibration that is an acyclic cofibration if either i or j is a weak equiv- 
alence. 

(b) In symmetric sequences (resp. sequences), if j : A — >B is a cofibration and 
p : X — >Y is a fibration, then the pullback corner map 

Map®(B,X) >Map®(A,X) x Map ® (AX) Map^(B,y) , 

(resp. Map®(B,X) -Map^(A,X) x Map g (A y) Map®(B,Y) ), 

is a fibration that is an acyclic fibration if either j or p is a weak equivalence. 

These model structures also mesh nicely with circle product, provided an ad- 
ditional cofibrancy condition is satisfied. The following theorem, which is proved 
in Section 16. 21 is motivated by a similar argument given in [38 , for symmetric 
sequences of simplicial sets using a model structure with fewer weak equivalences. 

Theorem 6.2. Let A be a cofibrant symmetric sequence (resp. cofibrant sequence). 
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(a) In symmetric sequences (resp. sequences), if i : K — >L and j : A — >B are 
cofibrations, then the pushout corner map 

LoA UkoA KoB ^LoB , 

(resp. LoA]\ K6A KoB ^L6B), 

is a cofibration that is an acyclic cofibration if either i or j is a weak equiv- 
alence. 

(b) In symmetric sequences (resp. sequences), iff : A — >B is a cofibration and 
p : X — >Y is a fibration, then the pullback corner map 

Map°(B,X) ^Map°(A,JSQ x Map °(A,Y) Map°(5,y) , 

[resp. Map 5 (B,X) ^Map 5 (A,X) x Mapd{A Y) Map 5 (B,F) ), 

is a fibration that is an acyclic fibration if either j or p is a weak equivalence. 

Consider Theorem 16.21 and assume that A = fy. It is useful to note that L o and 
K o may not be isomorphic, and similarly Map°(0, X) and Map°(0, Y) may not 
be isomorphic. On the other hand, Theorem 16.21 reduces the proof of the following 
proposition to a trivial inspection at the emptyset 0. 

Proposition 6.3. Let B be a cofibrant symmetric sequence (resp. cofibrant se- 
quence). 

(a) In symmetric sequences (resp. sequences), if i : K — >L is a cofibration, 
then the induced map 

KoB — >LoB, (resp. KoB — >L6B), 

is a cofibration that is an acyclic cofibration if i is a weak equivalence. 

(b) In symmetric sequences (resp. sequences), if p : X — >Y is a fibration, then 
the induced map 

Map°(B,X) — >Map°(B,Y) , (resp. Map 5 (B,X) — >Map°(_B, Y) ), 

is a fibration that is an acyclic fibration if p is a weak equivalence. 

Proof. Statements (a) and (b) are equivalent, hence it is sufficient to verify (b). 
Suppose B is cofibrant and p : X — >Y is an acyclic fibration. We want to verify 
each induced map 

Map°(-B,X)[t] — >Map°(5,y)[t] 

is an acyclic fibration in C. Theorem 16.2( b) implies this for t > 1. For t = 0, 
it is enough to note that X[0] — >Y[0] is an acyclic fibration. The other case is 
similar. □ 

6.1. Fixed points, pullback corner maps, and tensor products. If G is a 

finite group, it is easy to check that the diagram category C G P inherits a corre- 
sponding projective model category structure, where the weak equivalences (resp. 
fibrations) are the objectwise weak equivalences (resp. objectwise fibrations). 
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Proposition 6.4. Let G be a finite group and H C G a subgroup. In C G P , suppose 

j : A >B is a cofibration and p : X — >Y is a fibration. Then in C the pullback 

corner map 

Map(B, X) H > Map (A, X) H x Map (A,Y)H Map(B, Y) H 

is a fibration that is an acyclic fibration if either j or p is a weak equivalence. 

Proof. Suppose j : A — >B is a cofibration and p : X — >Y is an acyclic fibration. 
Let i : C — >D be a cofibration in C. We want to verify the pullback corner map 
satisfies the right lifting property with respect to i. 

(6.5) C >Map(B,X) ff 



D Map(A, X) H x Map (A,y)« Map( J B, Y) H . 

The solid commutative diagram (|6.5p in C has a lift if and only if the solid diagram 
(1631) in C G ° P has a lift, 



(6.6) C ■ (H\G) ^ Map(£, X) 



D ■ (H\G) >■ Map(A, X) x MMAX) Map(B, Y). 

if and only if the solid diagram (|6.7p in C G P has a lift. 
(6.7) A >Map(D-(H\G),X) 

B Ma P (C • (H\G),X) x Ma p(c.(i?\G),r) Map(Z) • (ff\G), F). 

Hence it is sufficient to verify that the right-hand vertical map in (|6.7[) is an acyclic 
fibration in C, and hence in C G P . The map i ■ id : C ■ (H\G) — >D ■ (H\G) is iso- 
morphic in C to a coproduct of cofibrations in C, hence is itself a cofibration in C, 
and the (Enr) axiom [571 Definition 2.3] for monoidal model categories finishes the 
argument for this case. The other cases are similar. □ 

Proposition 6.8. Let B and X be symmetric sequences and t > 1. Then for each 
s > there is a natural isomorphism in C, 

Map(B[s,t],X[s]) Ss Y[ Map(B[si]®---®B[s t ],X[s]) Ss i x - xEs '. 

SiH hst=s 

Proof. This follows from the calculation in Proposition [3T4] □ 

Proposition 6.9. Let G\,..., G n be finite groups. 

(a) Suppose for k — 1, . . . ,n that jk ■ A^ — >B^ is a cofibration between cofibrant 
objects in Q G k . Then the induced map 

ji® ■ ■ ■ ®jn ■ A x ® ■ ■ ■ ®A n — • • • <g)B n 

is a cofibration in C^ GlX ' " xG ") P that is an acyclic cofibration if each j\ is 
a weak equivalence. 
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(b) Suppose for k — l,...,rt that Ak is a cofibrant object in C G fc P . Then 
Ai® • ■ • ®A n is a cofibrant object in c( GlX "' xG >0 op . 

Remark 6.10. By the right-hand adjunction in (|2.8| . the functor — ®Ak preserves 
initial objects. In particular, if A\, . . . ,A n in the statement of (a) are all initial 
objects, then Ai(g) • ■ • <g>A n is an initial object in C^ GlX ' " xG ™- ) P . 

Proof. For each n, statement (b) is a special case of statement (a), hence it is 
sufficient to verify (a). By induction on n, it is enough to verify the case n = 2. 
Suppose for k = 1,2 that jk ■ Ak — >Bk is a cofibration between cofibrant objects 
in C * . The induced map Ji8>j2 : A\®A 2 — >B\®B 2 factors as 

?i<g>id idiS>72 ^ ^ 

A X ®A 2 > B 1 ®A 2 >■ Bi®B 2 , 

hence it is sufficient to verify each of these is a cofibration in C^ GlXG2 ^ P . Consider 
any acyclic fibration p : X — >Y in C' GlxG2 ' P . We want to show that ji&d has 
the left lifting property with respect to p. 

A X ®A 2 >X A x >Map(A 2 ,X) G2 







1 





Bi®A 2 >Y Bi- >Map(A 2 ,y) G2 

The left-hand solid commutative diagram in C^ GlxG2 ' P has a lift if and only if 
the right-hand solid diagram in C 1 has a lift. By assumption A 2 is cofibrant in 
C G 2 , hence by Proposition ^. 41 the right-hand solid diagram has a lift, finishing the 
argument that ji<B>id is a cofibration in C( GlxG2 '° P . Similarly, \A®j 2 is a cofibration 
in c( GlxG2 ) p . xhe case for acyclic cofibrations is similar. □ 

The following proposition is also useful. 

Proposition 6.11. Let G± and G 2 be finite groups. Suppose for k = 1,2 that 
jk ■ Ak — >Bk is a cofibration in C G <= . Then the pushout corner map 

(6.12) Bi®A 2 n Al(3A2 A 1 ®B 2 >B 1 ®B 2 

is a cofibration in C^ GlxG2 ^ P that is an acyclic cofibration if either j\ or j 2 is a 
weak equivalence. 

Proof. Suppose for k = 1,2 that jk ■ Ak — >Bk is a cofibration in C G <= P . Consider any 
acyclic fibration p : X — >Y in C( Gl xG2 ) p . We want to show that the pushout corner 
map (|6.12[) has the left lifting property with respect to p. The solid commutative 
diagram 

Bi®A 2 U Al ®A 2 A^B 2 % x 



Y 

-Bi<g>B 2 



Y 
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in C^ GlxG2 ' P has a lift if and only if the solid diagram 

Ai- -^Map(B 2 ,X) G2 



B x ^^Map(A 2 ,X) G2 x Map(j42iY)G2 Map(B 2 ,r) G2 

in C 1 has a lift. By assumption A 2 — >B 2 is a cofibration in C 2 , hence Proposi- 
tion [HUl finishes the argument that (|6.12[) is a cofibration in C^ 1 xG 2) op _ The other 
cases are similar. □ 

6.2. Proofs for the pushout corner map theorems. 

Proof of Theorem \6.1\ Statements (a) and (b) are equivalent, hence it is sufficient 
to verify statement (b). Suppose j : A — >B is an acyclic cofibration andp : X — >Y 
is a fibration. We want to verify each pullback corner map 

Map 9 {B,X)[t] >Map®(A,X)[t] x Mape>(AX)[t] Map®(B,y)[t], 

is an acyclic fibration in C. By Proposition 13. 161 it is sufficient to verify each map 

Map(£[s],X[t + s]) E = 



Map(A[s],X[t + s]) s = x M ap(A[s],y[t+s])^ Map(B[s], Y[t + s]) s = 

is an acyclic fibration in C. Proposition 16.41 completes the proof for this case. The 
other cases are similar. □ 

Proof of Theorem \6.SX Statements (a) and (b) are equivalent, hence it is sufficient 
to verify statement (b). Suppose j : A — >B is an acyclic cofibration between cofi- 
brant objects and p : X — >Y is a fibration. We want to verify each pullback corner 
map 

Map (B,X)[t] ^Map°(A,X)[t] x Map o (A!y)[t] Map°(B, Y)[t], 

is an acyclic fibration in C. If t = 0, this map is an isomorphism by a calculation 
in Proposition 14. 221 If t > 1, by Proposition 14.161 it is sufficient to show each map 

Map(B[s,t],X[s]) Ss 



Map(A[s,t],X[s]) E = x Map(A[s>t])r[s])Ea Map(B[s,t],y[s]) s » 

is an acyclic fibration in C. By Propositions 16.81 and 16 .41 it is enough to verify each 
map 

A[s ± ](g) ■ ■ ■ ®A[s t ] > B[si]<g) ■ • ■ ®-B[s t ], 

is an acyclic cofibration in C i x " ' x Es * ' P . Proposition 16.91 completes the proof for 
this case. The other cases are similar. □ 
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7. Proofs 

The purpose of this section is to prove Theorems 11.21 and II. 4[ which establish 
certain model category structures on algebras and left modules over an operad. In 
this paper, our primary method of establishing model structures is to use a small 
object argument. The reader unfamiliar with the small object argument may con- 
sult [H Section 7.12] for a useful introduction, after which the (possibly transfinite) 
versions in [20l EH |40] should appear quite natural. An account of these techniques 
is provided in Section 2] which will be sufficient for our purposes. Our proofs 
of Theorems 1 1 . 2 1 and 1 1 . 41 will reduce to verifying the conditions of Lemma 2.3(1) in 
[40] . This verification amounts to a homotopical analysis of certain pushouts. The 
reader may contrast this with a path object approach studied in [3], which amounts 
to verifying the conditions of Lemma 2.3(2) in [40]; compare also p~9\ [42] . 

7.1. Arrays and symmetric arrays. When working with left modules over an 
operad, we are naturally led to replace (C, ®, k) with (SymSeq, <g>, 1) as the under- 
lying monoidal model category, and hence to working with symmetric arrays. 

Definition 7.1. 

• A symmetric array in C is a symmetric sequence in SymSeq; i.e. a functor 
A : S op — >SymSeq. An array in C is a sequence in Seq; i.e. a functor 
A : n°v — >Seq. 

• SymArray := SymSeq s = C s ° p x s ° p - 1S category of symmetric arrays 
in C and their natural transformations. Array :— Seq = C n Pxn P is the 
category of arrays in C and their natural transformations. 

It is easy to check that the diagram categories SymArray and Array inherit corre- 
sponding projective model category structures, where the weak equivalences (resp. 
fibrations) are the objectwise weak equivalences (resp. objectwise fibrations). Each 
of these model structures is cofibrantly generated in which the generating cofibra- 
tions and acyclic cofibrations have small domains. 

Note that all of the statements and constructions which were previously described 
in terms of (C, ®, k) are equally true for (SymSeq, ®, 1) and (Seq,®, 1), and we 
usually cite and use the appropriate statements and constructions without further 
comment. 

7.2. Model structures in the E-operad case. 

Proof of Theorem \1.4\ We will prove that the model structure on Lto (resp. Alg ) 
is created by the adjunction 

Oo- / Oo(-) v 

SymSeq < > Lto resp. C < > Alg 

u V v J 

with left adjoint on top and U the forgetful functor. Define a map / in Lto to be 
a weak equivalence (resp. fibration) if U(f) is a weak equivalence (resp. fibration) 
in SymSeq. Similarly, define a map / in Alg^ to be a weak equivalence (resp. 
fibration) if U(f) is a weak equivalence (resp. fibration) in C. Define a map / in 
Lto (resp. Alg ) to be a cofibration if it has the left lifting property with respect 
to all acyclic fibrations in Lto (resp. Alg ). 

Consider the case of Lto. We want to verify the model category axioms (MC1)- 
(MC5) in [6]. By Propositions I5T61 and we know that (MCI) is satisfied, 
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and verifying (MC2) and (MC3) is clear. The (possibly transfinite) small object 
arguments described in the proof of [40], Lemma 2.3] reduce the verification of (MC5) 
to the verification of Proposition 17. 31 below. The first part of (MC4) is satisfied by 
definition, and the second part of (MC4) follows from the usual lifting and retract 
argument, as described in the proof of [401 Lemma 2.3]. This verifies the model 
category axioms. By construction, the model category is cofibrantly generated. 
Argue similarly for the case of Alg by considering left O-modules concentrated at 
0, together with Remark [73] □ 

Remark 7.2. Since the forgetful functors in this proof commute with filtered colimits 
(Proposition 15 . 15|) , the smallness conditions needed for the (possibly transfinite) 
small object arguments in [401 Lemma 2.3] are satisfied; here, we remind the reader 
of Basic Assumption 11.11 

7.3. Analysis of pushouts in the E-operad case. The purpose of this section 
is to prove the following proposition which we used in the proof of Theorem 11.41 

Proposition 7.3. Let O be a Ti-operad and A G Lto- Assume that every object in 
SymArray is cofibrant. Consider any pushout diagram in Lto of the form, 

(7.4) OoX *- A 

idoi j 

OoY > A U (0 oX) (O o Y), 

such that i : X — >Y is an acyclic cofibration in SymSeq. Then j is an acyclic 
cofibration in SymSeq. 

Remark 7.5. If X,Y,A are concentrated at 0, then the pushout diagram (|7.4[) is 
concentrated at 0. To verify this, use Proposition 14.71 and the construction of 
colimits described in Proposition ^. 161 

A first step in analyzing the pushouts in (17. 4[) is an analysis of certain coproducts. 
The following proposition is motivated by a similar argument given in |161 Section 
2.3] and [30] Section 13] in the context of algebras over an operad. 

Proposition 7.6. Let O be a T.-operad, A G Lto, and Y G SymSeq. Consider any 
coproduct in Lto of the form 

(7.7) AH {OoY). 

There exists a symmetric array O a and natural isomorphisms 

AU(OoY) ^ O a o(Y) = Y[ A [q\®x q Y®« 

q>0 

in the underlying category SymSeq. Ifq>0, then Oa[q] is naturally isomorphic to 
a colimit of the form 

O a H = colimf II 0[p + q]® s ^5= LI 0[p + q]<8>£ p (0 ° A) 

in SymSeq . with do induced by operad multiplication and d\ induced by m : O o A — >A. 
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Remark 7.8. Other possible notations for Oa include XJo(A) or U(A); these are 
closer to the notation used in [H [30] and are not to be confused with the forgetful 
functors. 

Proof. It is easy to verify that the coproduct in (|7.7p may be calculated by a reflexive 
coequalizer in Lte> of the form, 

AH (O oY) = colim( (Ooi)n(Oo Y) g== (O o O o A) II (O o Y) ). 

The maps do and di are induced by maps m : o — >C and to : O o A — >j4, 
respectively. By Proposition 15.151 this reflexive coequalizer may be calculated in 
the underlying category SymSeq. There are natural isomorphisms, 

{OoA)M{OoY) S Oo(AHY) S ]J 0[t]<g> Et (AH F)®' 

t>o 

- U(U0[P + q]®E,^® p )®E,Y® 9 , 

<?>0 p>0 

and similarly, 

(OoOoA)n(Ooy) - ]J(JJo[p + q]® Ep (Oo>4)®p)(» Eg y®«, 

g>0 p>0 

in the underlying category SymSeq. The maps do and d\ similarly factor in the 
underlying category SymSeq. □ 

Remark 7.9. We have used the natural isomorphisms 

p+q=t 

in the proof of Proposition [776] Note that this is just a dressed up form of binomial 
coefficients. 

Definition 7.10. Let i : X — >Y be a morphism in SymSeq and t > 1. Define 
Q := and Q\ := Y m . For < q < t define Q q inductively by the pushout 
diagrams 

2* 

in SymSeq St . We sometimes denote Q q by Qg(i) to emphasize in the notation the 
map i : X — >Y. The maps pr„ and i* are the obvious maps induced by i and the 
appropriate projection maps. 

Remark 7.11. The construction Q\_i can be thought of as a E t -equivariant version 
of the colimit of a punctured i-cube (Proposition l7.23|) . If the category C is pointed, 
there is a natural isomorphism Y® 1 IQ\_ X = (Y/X)®*. 

The following proposition provides a useful description of certain pushouts of 
left modules, and is motivated by a similar construction given in [5] Section 12] in 
the context of simplicial multifunctors of symmetric spectra. 
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Proposition 7.12. Let O be a Y^-operad, A 6 Lte>, and i : X — >Y in SymSeq. 

Consider any pushout diagram in Lto of the form, 

(7.13) OoX »- A 

idoi j 

O oY >■ A U(OoX) 

(OoF). 

T/ie pushout in (|7.13p is naturally isomorphic to a filtered colimit of the form 

(7.14) A II (0oX) (OoY)= colim( A Ai A 2 • • • ) 

m i/ie underlying category SymSeq, ™£/i Ao := C?a[0] = A and A( defined induc- 
tively by pushout diagrams in SymSeq of the form 

(7.15) OA[t]®E t Qj_i^*i4 t _ 1 . 

OA[t]® St r®*^^A t 

Proof. It is easy to verify that the pushout in (|7. 13[) may be calculated by a reflexive 
coequalizer in Lte> of the form 

A H(o x) ((3o7)= colimf A II (0 o F) j== A II (O o X) II (0 o y) ) . 

By Proposition 15.151 this reflexive coequalizer may be calculated in the underlying 
category SymSeq. The idea is to reconstruct this coequalizer in SymSeq via a 
suitable filtered colimit in SymSeq. A first step is to understand what it means to 
give a cone in SymSeq out of this diagram. 

The maps i and / are induced by maps id o and id o /„ which fit into the 
commutative diagram 

(7.16) O a o(XUY) 
i 1 

in Lto, with rows reflexive coequalizer diagrams, and maps i„ and /» in SymSeq 
induced by i : X — >Y and / : X — >A in SymSeq. Here we have used the same 
notation for both / and its adjoint. By Propositions 17.61 and 15. 151 the pushout 
in (|7.13p may be calculated by the colimit of the left-hand column of (|7.16|) in 
the underlying category SymSeq. By (|7.16|) . / induces maps /„„ which make the 



do 

o o (A H x u y) ■% — o o ((e> o A) n x u y) 



idoz* 



ido/„ 

o o (A n y) 



idoi* 



do 
di 



ido/» 



Co ((OoA)ny) 
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diagrams 



A o(XUY) = II II 

<j>0 p>0 

7 



Oa°(Y)^ II 



(OA[p + q]®J3 p x2 e ^® p ®l r8fl ) 



in SymSeq commute. Similarly, i induces maps z g>p which make the diagrams 



O a o(XUY) = II II 

q>0 p>0 



o A o (y) = II 

t>0 



0A[p + q]® Sp xE 9 *® p ®y®*) 



0A[p + q]®s P+9 ^ (p+9) 



in SymSeq commute. We can now describe more explicitly what it means to give 
a cone in SymSeq out of the left-hand column of (|7.16p . Let <p : Oa ° (Y) — ►■ be 
a morphism in SymSeq and define <p q := ipm q . Then (pi = tpf if and only if the 
diagrams 



(7.17) 



A [p + q\®z p xz q X®r®Y®i 



/ q,p 



commute for every p, g > 0. Since i 9) o = id and /. = id, it is sufficient to consider 
q > and p > 0. 

The next step is to reconstruct the colimit of the left-hand column of (|7.16j) 
in SymSeq via a suitable filtered colimit in SymSeq. The diagrams (|7.17|) suggest 
how to proceed. We will describe two filtration constructions that calculate the 
pushout (|7.13p in the underlying category SymSeq. The purpose of presenting the 
filtration construction (|7. 18|) is to provide motivation and intuition for the filtration 
construction (|7.15[) that we are interested in. Since (|7.18[) does not use the gluing 
construction in Definition 17.101 it is simpler to verify that (|7.14[) is satisfied and 
provides a useful warm-up for working with (|7.15[) . 

Define Aq := O A [0] — A and for each t > 1 define A t by the pushout diagram 



(7.18) 



II A [p + q]^ p ^ q X^C 

p+q=t 
<3>0,p>0 



A [t}^ t Y^ 



■A t -i 



in SymSeq. The maps /* and i* are induced by the appropriate maps / and i QtP . 
We want to use (|7.18p and (|7.17p to verify that (|7.14| is satisfied; it is sufficient 
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to verify the universal property of colimits. By Proposition 17. 6[ the coproduct 
A II (O o Y) is naturally isomorphic to a filtered colimit of the form 

A II (O o Y) = colim( B > B x > B 2 >- 

in the underlying category SymSeq, with Bo := Oa[0] and B t defined inductively 
by pushout diagrams in SymSeq of the form 

* > B t -i 

T 

A [t]^ t Y^ ^B t 

For each t > 1, there are naturally occurring maps B t — >A t , induced by the ap- 
propriate £i and ji maps in (I7.18|) , which fit into the commutative diagram 

O a o{X]1 Y) 

i 7 

YY 

B > Bi > B 2 ^ ^ colimt B t O a ° (T) 

? 

I ■ I Y Y 

31 32 J3 

Ao > A\ a- A 2 — : - • • • > colim t A t ^=^= colim t A t 

in SymSeq; the morphism of filtered diagrams induces a map £. We claim that the 
right-hand column is a coequalizer diagram in SymSeq. To verify that £ satisfies 
£i = £ /, by (|7.17|) it is enough to check that the diagrams 



at[p + q]®£ p x£,*^W®« 



i in, 



OA[p + q]®S p+ ,r® (p+9) 



5 in P 



colim t At 



commute for every q > and p > 0; this is easily verified using (|7.18p . and is left 
to the reader. Let ip : Oa (Y) — be a morphism in SymSeq such that (pi = tpf. 
We want to verify that there exists a unique map Tp : colimt At — >■ in SymSeq such 
that ip = Tp!;. Consider the corresponding maps tpt in (|7.17|) and define Tp := ipo- 
For each t > 1, the maps tpi induce maps Tp t : A t — ►■ such that Tp t j t — Vt-i ano - 
Tp t ^ t — ft- In particular, the maps p t induce a map Tp ; colimt A t — >■ in SymSeq. 
Using (I7.17|) it is an easy exercise (which the reader should verify) that Tp satisfies 
tp = Tpt; and that Tp is the unique such map. Hence the filtration construction (|7. 18|) 
satisfies ([731) . 

One drawback of (|7.18|) is that it may be difficult to analyze homotopically. 
A hint at how to improve the construction is given by the observation that the 
collection of maps f q p and i q , p satisfy many compatibility relations. The idea is to 
replace the coproduct in (|7.18p . which is isomorphic to 



A [t]®v t (XUY) m -Y 
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with 0A[t]<8>£ t £?'_!, using the gluing construction Q t t _ 1 in Definition 17.101 Here, 
(jny)®'-^' means the coproduct of all factors in {XUY) m except Y®K Define 
A := Oa [0] = A and for each t > 1 define A t by the pushout diagram (|7.15[) in 
SymSeq. The maps /* and are induced by the appropriate maps /. „ and 



<>q,p- 



Arguing exactly as above for the case of (|7.18p , it is easy to use the diagrams (|7.17[) 
to verify that (|7. 14[) is satisfied. The only difference is that the naturally occurring 
maps B t — >A t are induced by the appropriate £j and j'j maps in (|7.15p instead of 
in (fTTTHj) . □ 

The following proposition follows from an argument in [401 Proof of Lemma 6.2]. 
In an effort to keep the paper relatively self-contained, we have included a proof in 
Section [731 



Proposition 7.19. Let i : X — >Y be a cofibration (resp. acyclic cofibration) in 
SymSeq. Then the induced map i* : Q\_\ — is a cofibration (resp. acyclic 
cofibration) in the underlying category SymSeq. 

The following proposition provides a homotopical analysis of the pushout in 
Proposition [731 

Proposition 7.20. Let O be a H-operad and A £ LtQ. Assume that Oa is cofibrant 
in Sym Array. Consider any pushout diagram in Lte> of the form, 



(7.21) 



OoX 



idoz 



OoY 



f 



A 



AU {0oX) (OoY), 



such that i : X — >Y is a cofibration (resp. acyclic cofibration) in SymSeq. Then 
each map jt : A t -\ >A t in the filtration (17. 14)) is a cofibration (resp. acyclic cofi- 
bration) in SymSeq. In particular, j is a cofibration (resp. acyclic cofibration) in 
the underlying category SymSeq. 

Proof. Suppose i : X — >Y is an acyclic cofibration in SymSeq. We want to show 
that each map j t : A t _i — >A t is an acyclic cofibration in SymSeq. By the construc- 
tion of j t in Proposition 17.121 it is sufficient to verify each id(g>£ t ** in (|7.15|) is an 
acyclic cofibration. Suppose p : C — >D is a fibration in SymSeq. We want to verify 
id(>Dx; t ** has the left lifting property with respect to p. 



o A [t]®vtQt-i — %c 



o A \t\ 



5Et 



D 



G A [t]®Q 



o A \t 



D, 



The left-hand solid commutative diagram in SymSeq has a lift if and only if the 
right-hand solid diagram in SymSeq 1 has a lift. Hence it is sufficient to verify 
that the solid diagram 

> Map® (Y«" , C) 



(*) 



A [t] 



Map 69 (Q*_ x , C) x Map « {Ql itD) Map« (Y ®* , D) 
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in SymSeq ' has a lift. By assumption, Oa is a cofibrant symmetric array, hence 
Oa [t] is cofibrant in SymSeq * and it is sufficient to verify (*) is an acyclic fibration. 
By Theorem 16.11 it is enough to verify i* : Q\_ x — is an acyclic cofibration 
in the underlying category SymSeq, and Proposition 17.191 finishes the proof. The 
other case is similar. □ 



Proof of Proposition \ 7. 3\ By assumption every symmetric array is cofibrant, hence 
Oa is cofibrant, and by Proposition ^. 20l the map j is an acyclic cofibration in the 
underlying category SymSeq. □ 



7.4. Punctured cubes. The purpose of this section is to prove Proposition [7321 

Definition 7.22. Let t > 2. 

• Cubet is the category with objects the vertices (vi, . . . , v t ) S {0, 1}* of the 
unit i-cube; there is at most one morphism between any two objects, and 
there is a morphism 

(v 1 , . . .,v t ) — >(v[, ...,v' t ) 

if and only if V{ < v[ for every 1 < i < t. In particular, Cube* is the category 
associated to a partial order on the set {0, 1}*. 

• The punctured cube pCube t is the full subcategory of Cubet with all objects 
except the terminal object (1, . . . , 1) of Cube t . 

Let i : X — >Y be a morphism in SymSeq. It will be useful to introduce an 
associated functor w : pCube t — >SymSeq defined objectwise by 



w{v\, . . . ,v t ) := C\® ■ ■ ■ ®Ct with 



X, for Vi = 0, 
Y, for Vi = l, 



and with morphisms induced by i : X — >Y . The following proposition is an exercise 
left to the reader. 

Proposition 7.23. Let i : X — >Y be a morphism in SymSeq and t > 2. There are 
natural isomorphisms Q\_i = colim(w) in SymSeq. 

Proof of Proposition \7.19\ Suppose i : X — >Y is an acyclic cofibration in SymSeq. 
The colimit of the diagram w : pCube t — >SymSeq may be computed inductively 
using pushout corner maps, and hence by Proposition 17.231 there are natural iso- 
morphisms 

Q\ S Y®X U x ® x X®Y, 

Ql 2 Y®Y®X n (yw)w (Y<giX U X ® X X®Y)®Y, . . . 

in the underlying category SymSeq. The same argument provides an inductive con- 
struction of the induced map i* : Q\_i — >y®* in the underlying category SymSeq; 
using the natural isomorphisms in Proposition [7j23l for each t > 2 the Q\_\ fit into 
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pushout diagrams 

Q\ZI<8>X^*Q\ZI»Y 

i# <g>id 



in the underlying category SymSeq with induced map i* : Q\_i — >F®* the indicated 
pushout corner map. By iterated applications of Theorem 16.11 i* is an acyclic 
cofibration in SymSeq. The case for cofibrations is similar. □ 

7.5. Model structures in the 17-operad case. The purpose of this section is 
to prove Theorem 1 1.21 The strong cofibrancy condition assumed in Thcorem ll.4l is 
replaced here by the weaker monoid axiom |40l Definition 3.3], but at the cost of 
dropping all E-actions; i.e., working with fi-operads instead of S-operads. 

Definition 7.24. A monoidal model category satisfies the monoid axiom if every 
map which is a (possibly transfmite) composition of pushouts of maps of the form 

/®id : K(g>B — >L®B 

such that / : K — >L is an acyclic cofibration and B 6 C, is a weak equivalence. 

Proof of Theorem M.SX We will prove that the model structure on Lto (resp. Alg ) 
is created by the adjunction 

6 — / OS(-) v 

Seq < I Lt res P- C < - Alg 

u \ u ' 

with left adjoint on top and U the forgetful functor. Define a map / in Lto to be a 
weak equivalence (resp. fibration) if U(f) is a weak equivalence (resp. fibration) in 
Seq. Similarly, define a map / in Alg to be a weak equivalence (resp. fibration) 
if U(f) is a weak equivalence (resp. fibration) in C. Define a map / in Lto (resp. 
Alg ) to be a cofibration if it has the left lifting property with respect to all acyclic 
fibrations in Lt^ (resp. Alg ). 

The model category axioms are verified exactly as in the proof of Theorem 11.41 
(MC5) is verified by Proposition 17.251 below. By construction, the model category 
is cofibrantly generated. □ 

7.6. Analysis of pushouts in the 17-operad case. The purpose of this section 
is to prove the following proposition which we used in the proof of Theorem 11.21 
Since the constructions and arguments are very similar to the S-operad case in 
Section 17.31 we only include the constructions and propositions needed for future 
reference, and state how the arguments differ from the symmetric case. 

Proposition 7.25. Let O be an Vt-operad and A € Lto- Assume that (C, <g>, k) sat- 
isfies the monoid axiom. Then every (possibly transfinite) composition of pushouts 




34 



JOHN E. HARPER 



in Lto of the form 
(7.26) 



OoX 



id 6 i 



OoY 



A 



AU {06X) (OoY), 



such that i : X — >Y is an acyclic cofibration in Seq, is a weak equivalence in the 
underlying category Seq. 

Remark 7.27. If X, Y, A are concentrated at 0, then the pushout diagram (|7.26|) is 
concentrated at 0. To verify this, argue as in Remark 17.51 



The following is an Sl-operad version of Proposition [776J 

Proposition 7.28. Let O be an fl-operad, A 6 Lto, and Y G Seq. Consider any 
coproduct in Lto of the form 

(7.29) All {OoY). 

There exists an array O a o,nd natural isomorphisms 

AU(OdY)^ O a o(Y) = ]JO A [q\®Y®« 

q>0 

in the underlying category Seq. If q > 0, then 0,4 [q] is naturally isomorphic to a 
colimit of the form 

Jo 



coiimf LI c[p + q]c 



5j TJ X S r 



LI 0[p + q]C 



p>0 



S x S 



(OoA)®p 



in Seq, with do induced by operad multiplication and d\ induced by m : O 6 A — >A. 

Remark 7.30. Other possible notations for Oa include Ue>(v4) or U(^4); these are 
closer to the notation used in [8l [30] and are not to be confused with the forgetful 
functors. 

Proof. It is easy to verify that the coproduct in (|7.29p may be calculated by a 
reflexive coequalizer in Lto of the form, 



AH (OoY) = coiimf (O 6 A) II (O 6 Y) 



(0 60 6A)II{0 6Y) 



The maps c?o an d d\ are induced by maps m : O 6 O — >0 and m : O 6 A — >A, 
respectively. By Proposition 15.151 this reflexive coequalizer may be calculated in 
the underlying category Seq. There are natural isomorphisms, 



Yip X Yi q 



[OoA)U{OoY) = []([]0[p + q]. 

q>0 p>0 

and similarly, 

(O 6 O 6 A) II (O 6 Y) = ]J (II °[P + ^ 

in the underlying category Seq. The maps do and <ii similarly factor in the under- 
lying category Seq. It is important to note that the ordering of all tensor power 



->p+q 



Yip X Y q 



(OoAf 
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factors is respected, and that we are simply using the symmetric groups in the 
isomorphisms 



p+q=t 

to build convenient indexing sets for the tensor powers. Note that this is just a 
dressed up form of binomial coefficients. □ 

Definition 7.31. Let i : X — >Y be a morphism in Seq and t > 1. Define Qq := 
X®* and Q\ :— Y® 1 . For < q < t define Q l inductively by the pushout diagrams 



Pr» 



in Seq We sometimes denote Q* by Qg(i) to emphasize in the notation the 
map i : X — >Y. The maps pr„ and i* are the obvious maps induced by i and the 
appropriate projection maps. 

The following is an Sl-operad version of Proposition [7T2l 

Proposition 7.32. Let O be an il-operad, A £ Lte>, and i : X — >Y in Seq. Con- 
sider any pushout diagram in Lto of the form. 



(7.33) 



OoX 



f 



A 



id 5 % 



ObY ^AU (odx) (OoY). 

The pushout in (|T. 33[) is naturally isomorphic to a filtered colimit of the form 

(7.34) AU (oax) (0 6Y) = colim( A A x A 2 -^U- ■ ■ 

in the underlying category Seq, with Aq := Oa[0] = A and A t defined inductively 
by pushout diagrams in Seq of the form 



(7.35) 



o A [t]&QL! 



A [t]&Y <a * 



f. 



A t 



Proof. It is easy to verify that the pushout in (|7.33[) may be calculated by a reflexive 
coequalizer in Lto of the form 

AJ1 (06X) {OoY) = colim( All (OoY) — A II (O 5 X) II (O 6 Y) 



By Proposition 15.151 this reflexive coequalizer may be calculated in the underlying 
category Seq. The maps i and / are induced by maps idoi„ and id 6/* which fit 
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into the commutative diagram 



(7.36) 



O a o {X II Y) 
1 

O a o (Y) — 



Od(AUXUY) 

id 6 id 6 /* 
U 

— Od(AUY) 



d 
' di 

do 



O6((064)niny) 

id 6/, 



.... 



:06((06A)nF) 



in Lto, with rows reflexive coequalizer diagrams, and maps i„ and /* in Seq induced 
by i : X — >Y and / : X — >A. Here we have used the same notation for both / and 
its adjoint. By Propositions 17. 281 and 15. 15| the pushout in (|7.33|) may be calculated 
by the colimit of the left-hand column of (17.36P in the underlying category Seq. We 
want to reconstruct this colimit via a suitable filtered colimit. 

A first step is to describe more explicitly what it means to give a cone in Seq 
out of the left-hand column of (|7.36[) . Let ip : Oa ° (Y) — be a morphism in Seq 
and define ip q := ^pva q . Then ipi = tpf if and only if the diagrams 



(7.37) Ot[p + q]®[£ 



O a [p + ql&Y^P+ti 



Vp + q 



OaH®Y®i 

fq 

T 



commute for every p, q > 0. Here, the maps f q „ and i q ^ p are the obvious maps 
induced by / and i, respectively, exactly as in the proof of Proposition 17.121 Since 
i q fi = id and f q o = id, it is sufficient to consider q > and p > 0. 

The next step is to reconstruct the colimit of the left-hand column of (|7.36[) in 
Seq via a suitable filtered colimit in Seq. Define A n := Oa[0] — A and for each 
t > 1 define A t by the pushout diagram (|7.35[) in Seq. The maps /* and are 
induced by the appropriate maps f gp and i q ^ p . Arguing exactly as in the proof 



of Proposition 17.121 it is easy to use the diagrams (|7.37[) to verify that (|7.34|) is 
satisfied. □ 



The following is a version of Proposition 17.191 for sequences, and is proved by 
exactly the same argument. 

Proposition 7.38. Let i : X — >Y be a cofibration (resp. acyclic cofibration) in 
Seq. Then the induced map i* : Ql_i — >Y® 1 is a cofibration (resp. acyclic cofibra- 
tion) in the underlying category Seq. 

Proposition 7.39. Assume that C satisfies Basic Assumption ] 1.1\ and in addition 
satisfies the monoid axiom. Then (Seq,®, 1) satisfies the monoid axiom. 

Proof. Since colimits in Seq are calculated objectwise, use (|3.8p together with an 
argument that the pushout of a coproduct H Q / Q of a finite set of maps can be 
written as a finite composition of pushouts of the maps f a . □ 



Proof of Proposition \ 7. 25\ By Proposition [7321 3 is a (possibly transfinite) compo- 
sition of pushouts of maps of the form id(E>z*, and Propositions l7.39l and l7.38l finish 
the proof. □ 
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